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Abstract 

A non-traditional approach to the discretization of differential-geometrical con- 
nections was suggested by the authors in 1997. At the same time we started 
studying first order difference "black and white triangle operators (equations)" on 
! triangulated surfaces with a black and white coloring of triangles. In this work, 

we develop the theory of these operators and equations, showing their similarity 

■ with the complex derivatives d and d. 

Oh' 

Introduction 

Do there exist any natural difference analogs of the operators d and d on 
the complex plane? No theory of difference "first order" operators that have 
some properties similar to those of d and d has been developed before; the 
attention of the literature is paid only to discrete analogs of the Laplace- 
Beltrami operator, which are "second order" operators. However, in papers 
0, [| we already studied some "first order" difference operators, starting 
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from the problem of finding a discrete analog of the Laplace transforma- 
tion for a standard two-dimensional second order linear differential equation. 
Our operators were originally defined on the equilateral triangular lattice in 
the space R 2 (see 0). In Jl|, these definitions were extended to arbitrary 
"black and white" triangulations of two-dimensional surfaces without bound- 
ary The "black (white) triangle" equations, which have naturally appeared 
in the theory, are studied here with respect to their analogy with the op- 
erators d and d. It turns out that their properties partially imitate some 
properties of complex derivatives on two-dimensional manifolds. 

1 First order triangle operators on triangu- 
lated surfaces. Discrete connections 

Let M be a two-dimensional manifolds without boundary endowed with a 
triangulation T. Let K, be a family of triangles from T such that, for any 
vertex P of T, there is at least one triangle T e K, adjacent to P. Let us fix 
some numeric coefficients &t,p defined for any triangle T e K, and its vertex 



Definition 1. By a first order (or triangle) operator on M associated with 
the family K, and coefficients bx,p we call an operator defined by the 
formula 



The operator Q is well-defined as a linear map of the space of all functions 
ij}p of a vertex P into the space of functions (fx = {Q k ^)t of a triangle T 
from the selected family /C. 

Remark 1. In 1997 (see |Q) we considered operators on multi-dimensional 
manifolds as well, but in this paper we focus only on the two-dimensional 
case, where an analogy with the operators d, d takes place. 

In Appendix 2 we provide a generalization of the constructions of this 
section to higher dimensions. 

The maximal family: discrete connections. In the case of the maximal 
family JC equal to the set of all triangles of the triangulation T, the theory 
of the equation 
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naturally leads to the notions of a discrete connection and curvature. The 
coefficients &t,p play the role of the connection coefficients. Following Jl| , we 
now introduce the local holonomy (or the curvature) of the connection {br.p} 
at a vertex P, which is an operator M 2 — > M 2 defined by a matrix of the form 

'1 k' P 

It is constructed as follows. 

Let us enumerate all the vertices and triangles included in the star of 
a vertex P as shown in Fig. ffl. We will be constructing a local solution of 
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equation (0) in the star of P, starting from arbitrarily chosen values of ip at 
vertices P,P\. We will have 

^P 2 = -7^—{^T x ,P^P + b Tl ,P 1 ^P 1 ), 
°Ti,P 2 

^P 3 = -7 Ot 2 ,P^P + b T2 ,p 2 ^p 2 ), 

T2,P3 



V'Pi = -7^—(bT n ,pi>p + b Tn ,p n i/>p n ) = k'ptpp + tfpi/ipL, 

°T„,Pi 



where 



n— 1 7 7 





fc+l »T n ,P ■ • • • • »T n _ fc ,P 

V n ,P! • • • • • b Tn _ k ,p n 



Q J ri ; J 1 * * * -i n — fc i*n— fc+l 

1 // / , ^TuP^ThJ^ ' • • • ' ^T„,P n 

K P - 1--LJ 7 7 7 • 

VTi,P 2 °T 2 ,Pz ■ ■ ■ ■ ■ °T„,Pi 
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(In the formula for k' P , we assume P n +i — Pi-) 

Thus, having started from arbitrary values ipp,ipp 1 , after a full turn 
around the vertex P, we come to new ones 

~ ~ (\ k 1 

(ipP,ip Pl ) = (^p,ip Pl ) f Q 

We say that the connection {&t,p} has zero curvature at the vertex P if, for 
any ip P ,ip' p , we have (ip P ,ip Pl ) = (ip P ,ip Pl ), i.e., if we have 

k p = 0, k p = 1. 

Example 1. Assume that all the connection coefficients are equal to one, 
6 T p = 1, and the number n P of triangles adjacent to a vertex P is even, 
n P = 2l P . Then the holonomy of the connection {&t,p} at the vertex P is 
trivial. Indeed, we have 

(^p,^p fc+1 ) = U>p,M _}) , K r=(l S) = (J l) " 

The global holonomy of a discrete connection {&t,p} is defined for any 
"thick" path 7, which is a sequence of triangles Ti, . . . , T m such that, for all 
j = 1, . . . , m— 1, the triangles T, and T J+1 have a common edge «j = 2}n2}+i, 
whose vertices are denoted by P'pP'l (see Fig. §). This is done as follows. 



Figure 2: A thick path 

p// p// p// _ p// p// _ pri _ p// 

-^1 *2 r Z — r A r b — r § — r l 
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p P[ = p> = pipl = p^ p> pi 

Start from a solution (ipp,ip P i, ipp") of equation @ in the triangle T%: 

b Tl ,pipp + b Tli Piip P < + b TuP ii = 0. 

We assume that ipp and ippi are chosen arbitrarily, and ipp" is found from the 
equation. Then we extend the solution along 7 successively to the triangles 
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T 2 ,T 3 ,..., i.e., to the vertices P^P^P^P^,.... This can be done in a 
unique way. If 7 is a loop, Le., T m +i — T\, then, having passed over 7, we 
will obtain a new solution (ipp,ipp',ipp") of (|2|) in the triangle T\. Thus, we 
have constructed the holonomy operator R 1 : M. 2 — > M 2 : 

(1>p,i>p0 *-> (?P,?fj) = Op,V^) • 

Lemma 1. TTie global holonomy of any discrete connection {&p,t} to^ ^ero 
curvature is a well defined homomorphism H\{M, T\) — > GL(2,M). 

Proof. For any two adjacent triangles T,T', i.e., ones having exactly one 
common edge, we denote by Rt,t' the extension operator of a solution of (0) 
from the triangle T to T: ip( T ^ 1— > ) = ■ Rt,t'- By definition, we have 

-R 7 = Rt u t 2 • • • • • Rr m -i,Tm ' Rr m ,T m+1 - 
Clearly, the correspondence 7 1— »■ i? 7 is multiplicative: 

and consistent with the inversion: 

R^y-i = (-R 7 ) ■ 

We have only to check the invariance of _R 7 under a homotopy of the path 7. 

Any homotopy of 7 can be reduced to finitely many insertions and re- 
movals of fragments like this: 

■ ■ ■ ,T,T',T, . . . <- ...,T,..., 
...,T,T',T",...,T^,T,... <- ...,T,..., 

where T, T' , . . . , T^ 1 ' are triangles from the star of a vertex listed in the order 
we meet them when walking around the vertex. The holonomy operator i? 7 
is unchanged under the first operation in view of Rt,t'Rt\t = id, and it does 
so under the latter in view of the triviality of the local holonomy. □ 

Theorem 1. For any triangulation T of a surface M and any homomor- 
phism p : 71"! (M) — > GL(2,M) there exists a zero curvature discrete connection 
{br,p} that generates the representation p. 
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See Appendix 1 for a proof of this theorem. 

In the sequel, we will consider in detail only one special case in which the 
star of each vertex of T consists of an even number of triangles and all the 
connection coefficients are equal to 1, &t,p = 1. As we have already seen, 
in this case, the connection {br,p} has zero curvature, and hence, defines a 
homomorphism p : m(M) — > GL(2,M). We call this connection canonical. 

Proposition 1. The holonomy group of the canonical connection associated 
with a triangulation all whose vertices have an even valence is a subgroup of 
the group S3 C GL(2,M) generated by matrices 



1\ (-1 

1 or v-i 1 



(4) 



Proof. Let 7 be a thick path 7\, T 2 , . . . , T m+ i = T\. Let us color the vertices 
of T\ into three distinct colors, say, a, b, c, and then continue the coloring so 
that all three vertices of any triangle Tj, j — 2,3, ... , have different colors 
(see Fig. At the same time, we extend a solution tp from the triangle 




T\ to T 2 ,T 3 , . . . . Since the sum of the values of ip over the vertices of any 
triangle must be zero, we will have tpp = ipp* for any two vertices P,P' of 
the same color. We denote by ipa^b^ipc the values of ip at vertices of the 
corresponding color. We have ip a + 4>b + ipc = 0. 

After passing over 7, we come to another coloring of the vertices of Ti, 
which is obtained from the original one by a permutation from S3. The group 

S3 is generated by the permutations (® \ \\ and \ ^ J . For the first 

permutation, we have 



b a c) \c b a 
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for the latter one, we have 

00a, 0fe) = (-"0a - ^6, ^b) = ("0a, A) " 

□ 

In the case of {&t,p} the canonical connection, we call equation @ the 
triangle equation: 

W)t = ^p = 0. (5) 

In order to construct a solution, we have to take initial values ip a , ipb invariant 
under all holonomy operators. According to Proposition [I], there are three 
cases: 

Case 1 : the holonomy group G is isomorphic either to S3 or S% (the group 
of even permutations); the representation G — > GL(2,M) is irreducible; 

Case 2 : the holonomy group is isomorphic to Z2; up to multiplicative 
constant, there is exactly one invariant vector; 

Case 3 : the holonomy group is trivial; all vectors from M? are invariant. 

Thus, we have proved the following. 

Theorem 2. The space of "covariant constants", i.e., of solutions of the 
triangle equation, is: 

two-dimensional if the holonomy group is trivial; 

one-dimensional if the holonomy group is isomorphic to Z2/ 

trivial in the other cases. 

Now consider the operator L = Q + Q, where Q is the first order operator 
associated with the canonical connection on the surface M. The operator L 
can be written as follows: 

L = -25d + 3n P = -2A + 3n P , (6) 

where np is the "potential" equal to the valence of a vertex, d, 5 are the 
boundary and coboundary operators, respectively, d = 5 + . 
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Proposition 2. The operator L has a non-trivial space of zero modes Lip = 
if and only if the holonomy group of the canonical connection is either trivial, 
in which case the space of zero modes is two-dimensional, or isomorphic to 
1^2, in which case it is one- dimensional. These modes ip satisfy the equation 
Qtjj = 0. 

Remark 2. For T a uniform triangulation, i.e., such that all vertices have 
the same valence np = 21 = const, the zero modes of L are eigenfunctions of 
the Laplace-Beltrami operator A with maximal eigenvalue. 

It is interesting to compare our constructions with some results previously 
obtained in graph theory (see Q). Let us consider the Poincare dual graph 
T of our triangulation. Vertices of F correspond to triangles of T. This 
graph T is "dichromatic" in the graph-theoretical terminology if and only if 
there exists a coloring of triangles of T in black and white such that any 
two adjacent triangles have different colors. The Laplace-Beltrami operators 
on dichromatic graphs T were studied in Q. The space £p of functions 
depending on vertices of F splits into the direct sum 

£r = A> © £ W) 

where £b (respectively, C w ) is the space of functions of black (respectively, 
white) triangles of T. 

In [0] we studied operators Qbw : £ w — » £t>, an d the operators Q w b = Q^w 
adjoint to them, associated with the coloring. They were needed for a gen- 
eralization of the Laplace transformation. This was a new type of first order 
difference operators, except in the following case: for an equilateral trian- 
gular lattice with the natural coloring, both spaces £ w , £b are canonically 
isomorphic to the space of functions depending on vertices (see below). In 
our previous work Jl], "second order Schrodinger operators" of the form 
L = QwbQwb an d L' = QwbQwb acting on the spaces £ w and £ b , respec- 
tively, were discussed. 

It is easy to see that the standard graph-theoretical Laplace-Beltrami 
operator on the dual graph F has a matrix of the form: 

a — ( o <5wb\ a 2 — I QwbQwb o 
r " \QL o ) ' Ar - V o g: b Q wb 

So the results obtained in the work of P. Sarnak |4j] involve, in fact, the 
operators of the type Q w ^ but not of the type studied in the present work. 



\=L®L'. 
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Let us ask the following 

Question: when a triangulation T of a surface M admits a black and white 
(or b/w) coloring of triangles such that any two adjacent triangles are of 
different colors? 

The answer, which is obvious, is given in the following Lemma. 

Lemma 2. A b/w coloring of a triangulation T exists if and only if any 
thick loop 7 = (Ti, . . . ,T m ,T m+1 = T\), where T { fl T i+1 is an edge for all 

1 = 1, ... ,171, has an even length: m = 2k. 

Thus, we have the following three homomorphisms pi,p2,P3 '■ ivx(M) — > 

Z 2 : 

1) the parity p\ of the global holonomy, tti(M) — ► S3 — » Z 2 ; 

2) the orientation homomorphism p 2 ; 

3) the parity homomorphism p% of the number of triangles in a thick loop. 
Lemma 3. We have pip 2 = p%. 

We skip the easy proof. 

Corollary 1. a) Let M be orientable; then a b/w coloring ofT exists if and 
only if the holonomy group of the canonical connection associated with T is 
either trivial or isomorphic to the group S3 of even permutations; 

b) Let M be non- orientable; then a b/w coloring exists if and only if the 
holonomy group is isomorphic to Z 2 and we have p\ = p 2 - 

In the case p% = 1, we fix a b/w coloring of T and consider the first order 
operators and Q w of the form ([!]) associated with the families of black 
and white triangles, respectively. The corresponding equations Q^ip = 
and Q w ip = are called black triangle equation and white triangle equation, 
respectively. Clearly, we have 

Qt(h = -Sd+^np = Q+Q w . (7) 

2 Maximum principle 

As before, let M be a surface endowed with a triangulation T. Let M' C M 
be a surface (with boundary) that has a form of a finite simplicial subcomplex 



9 



of M. Assume that M' is orientable and the holonomy of the canonical 
connection of M' is globally trivial. 

As we saw in the previous Section, there exists a b/w coloring of triangles 
from M' such that any two adjacent triangles have different colors. Also, 
there exists a coloring of vertices into three colors, a, b, c, such that all three 
vertices of any triangle are of different colors. The space V of covariant 
constants is two-dimensional and consists of functions ipp that depend only 
on the color of a vertex P, and the values V , a ! '0&>V'c of ip at vertices of the 
corresponding color satisfy the relation i[) a + ipt, + xjj c = 0. 

Let /C be the set of black triangles in M' . For any solution ip of the 
black triangle equation Q^ip = 0, we define a mapping ip : JC — > V = M 2 
from the set of black triangles to the space of covariant constants on M' as 
follows. For a black triangle T C M', we define ip(T) to be the covariant 
constant that coincides with if> on vertices of T. In other words, ip(T) = 
(iJPa(T),ipp b (T),ipp c (T)), where P a (T) , P b (T) , P C (T) are vertices of T of colors 
a, b, c, respectively. 

Let us denote by d-M' the set of triangles in M' that are adjacent to the 
boundary dM' , i.e., such that T C M' and T n dM' ^ 0. 

Theorem 3 (Maximum principle). For any solution ip of the black tri- 
angle equation on a submanifold M' C M, the image tp(JC) of the set of black 
triangles in the space of covariant constants is contained in the convex hull 
of the image of the boundary ip{d^M'). 

Proof. We assume that ip is not a covariant constant, in which case the 
assertion is trivial because the image ijj{K) is just one point ip G V. 

Since the complex M' is finite, the convex hull C of ip{K) is a polygon 
in the plane V = M 2 . The assertion means that the corners of C are the 
images of boundary triangles T 6 K, PI (cLM'). In order to prove this, we are 
going to show that the image of any internal black triangle, i.e., a triangle 
T G K\{B-M'), is not a corner of C. 

For an internal black triangle T C M', let us denote by T\, . . . , T§ the six 
black triangles that are at distance 2 from T in the sense of thick paths and 
are arranged as shown in Fig. f|. (The pairs of triangles (Ti,T e ), (T 2 ,T 3 ), 
(T4, T5) may coincide, which will not affect the proof.) If T is an internal 
triangle of M' , then all six triangles T\, . . . ,Tq lie in M' . Without loss of 
generality we may assume that vertices are colored as showing in Fig. f|. 

There are three families of parallel straight lines in the space of covariant 
constants: ip a = const, ipb = const, and ip c = const. If two black triangles 
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Figure 4: 




T,T' C M' have a common vertex of color x G {a,b,c}, then the points 
ip(T), ip(T') G lie in a straight line if> x = const. In Fig. [5|, one of possible 
arrangements of points ip(T),ip(T\), . . . ,ip(T§), which are marked simply as 
0,1,2,3,4,5,6, respectively, is shown. It is easy to see that, for any other 



Figure 5: 




possible arrangement, the point ip(T) lies between either ip(Ti),i()(Te>), or 
^(T 2 ),^(T 3 ),or^(T 4 ),^(T 5 ). □ 

In the particular case M' = M, we come to the following 

Corollary 2. Let M be a closed triangulated surface such that the holonomy 
group of the canonical connection is trivial. Then the only solutions of the 
black ( or white ) triangle equation on M are covariant constants, which form 
a two-dimensional space. 
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3 Triangle equations in the Euclidean geom- 
etry 



From now on, we will consider the case when our surface M is the Euclidean 
plane M 2 triangulated so that all triangles are equilateral. Its vertices form 
a two-dimensional lattice £ C IR 2 , I = Z 2 . We denote by t\ and t 2 the basis 
shifts of the lattice. Each triangle of this triangulation is either of the form 
(P, ti • P, £2 • P) (in which case we call it white and denote by Tp), or of the 
form (P, t^ 1 ■ P, t^ 1 ■ P) (in which case we call it black and denote by Tp), 
see Fig. ^. 



Figure 6: Black and white coloring of the Euclidean plane 




Thus, in this case, there is a natural one-to-one correspondence between 
vertices of the triangulation and black (white) triangles: P <-> Tp (respec- 
tively, P <-» Tp). Due to this correspondence, we can think of operators 
Qb, Qw of the form (|) associated with the set of black or white triangles, 
respectively, as ones mapping the space of functions on the lattice 1? to itself. 
In other words, Qb, Q w have the form 

Qw = x n + y n t\ + z n t2, ^ 

Qb = U n + V n t^ + W n t2 \ 

where n = (711,712) G Z 2 . Notice, that operators of "black" type Qb are 
(formally) conjugated to operators of "white" type Q w , as we have ft = tj 1 . 
Consider a real self-adjoint second order (Schrodinger) operator 

(Lip)p = ^2b PiP/ ip p/ , bp^p, = bp l)P , (9) 
p> 
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where bp t p> > holds if either we have P = P' or (P, P') is an edge, and we 
have bp^pi = otherwise. In other words, L is an operator of the form 

L = a n + b n ti + c n t 2 + d n t^H 2 + e n t1 x + f n t7, 1 + gJit^ 1 - (10) 

It admits a unique factorization of the form 

L = Q^Qb + Up (11) 

and of the form 

L = Q+Q w + Vp, (12) 

where all coefficients of Qb and Q w are positive. 

Interesting classes of such operators and their spectral theory in the space 
£2(2^) are studied in |TJ, [31]. In particular, the attention is paid to zero modes 
of the operator Q^Qb (respectively, Q^Q W ), which are functions ip G £ 2 (Z 2 ) 
such that Qbip = (respectively, Q w ip = 0). Explicit solutions are found in 
the case of coefficients of the form exp(Zj(n)), where lj(n) = IjiUx + ^2^-2, 
j = 1,2, are linear forms: 

Q w = 1 + ce' l(n) t! + de h(n) t 2 = Q{c, d). (13) 

Especially interesting is the case when Uj + 1^ = h is independent of In 
this case, the operators Q(c, d) satisfy the relation 

Q(c, d) + Q(c, d) - 1 = q 2 (Q(c/q 2 , d/q 2 )Q{c/q\ d/q 2 ) + - 1), (14) 

where q = e' 11 = e' 22 = e ( - ll2+l21 ^ 2 . In some cases, these relations allow to 
establish a wonderful property of the spectrum of operators L = Q + Q and 
V = QQ + in the Hilbert space £ 2 (^ 2 ) similar to that of the famous "Lan- 
dau operator" in the magnetic field, though there is nothing like a physical 
magnetic field in our situation. This phenomena are coming only from the 
nature of the discrete systems. 

A pair of operators (Qb, Qw) defines a discrete connection on the plane 
M. 2 as described in Section 1. As shown in ]![, this connection has trivial 
local holonomy in the special case Uj + Iji = 0. 

It is also noticed in |TJ that operators Q w = 1 + y n t\ + z n t 2 and = 
1 + Vnti 1 + Wnt' 1 define a connection of zero curvature if and only if there 
exists an everywhere non-zero function / such that 

((Qw - i)(Q b -!)-!) = /• ((Q b - i)(Qw - l) - l). (15) 
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4 Discrete analog of the operators d and d 

Recall that we consider an equilateral triangular lattice I = 1? in the Eu- 
clidean plane IR 2 and the corresponding b/w triangulation: the triangles 

= ((711,712), (tii + 1,712), (771,712 + 1)) are white, and the triangles = 
((ni, n 2 ), (rii — 1, n 2 ), (ni, n 2 — 1)) are black, where n = (m, n 2 ) G Z 2 . 

We will consider the following operators on the space of functions on £: 

Q = i + t 1 + t 2 , g+ = i + tr 1 + ^ 1 , (i6) 

which are formally conjugate to each other, and show that they have many 
properties similar in a sense to those of the operators d = d/dz and d = d/dz 
on the complex plane. 

We denote by H the kernel of the operator Q + . It will play a role of 
the space of holomorphic functions. It consists of functions ip on I that have 
zero sum over all the vertices of any black triangle: Q + ip = 0. We have not 
found any natural algebra structure on H, but we have constructed analogs 
of polynomials, the Taylor expansion, and the Cauchy formula. A discrete 
version of the maximum principle, which was considered in Section |2] in a 
more general situation, also takes place. 

Now we introduce the space Vk of "polynomials of degree ^ k" , which 
are solutions of the following system of equations: 

Q+^j = 0, Q fc +V = 0. (17) 

Proposition 3. The dimension of the subspace Vk equals 2k + 2. 

Proof. By definition, Vq is the space of functions i/j satisfying both equations 

QtP = 0, Q + ^fj = 0. (18) 

It means that ip is a covariant constant with respect to the canonical con- 
nection of our triangulation. As we have seen in Section |l|, in the case of 
trivial holonomy, the space of covariant constants is two-dimensional. Thus, 
we have 

dimPo = 2. 

Notice that, since the operators Q and Q + commute, the space H of 
"holomorphic" functions is invariant under Q: Q(H) C H. We claim that 
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we also have Q(H) D H, i.e., for any function ip G H, the following system 
of equations is consistent: 

= <p, Q + V> = o. (19) 

Indeed, the system defines an affine discrete connection on the plane similar 
to the canonical connection from Section [I]. One can easily check that the 
local holonomy of this connection is trivial if and only if we have Q + tp = 0, 
which holds by assumption. The rest of the argument is the same as in the 
case of linear discrete connection. 

Thus, the restriction of Q to the space if is a linear operator whose 
image is the whole space H and the kernel is two-dimensional. It follows 
immediately that 

dim(V k+1 /P k ) = 2. 

□ 

Remark 3. One can show that, for any if) G Vk\Vk-i, there exists a degree 
k — 1 polynomial Uk-i{z,~z) with complex coefficients such that the following 
holds 

iP n = Re (ae^~ n ^(z k + u fc _i(*, z))) , (20) 

where n = (711,77,2), z = n\ + e^n^ a G C. 

Now we introduce an analog of the Taylor expansion for functions from 
H. We will need to consider "big black triangles" T„ = {{n\, n^), (n% — 
2k — 1,712), (^4,712 — 2k — 1)), where n = (711,712) G I. A big black triangle 
is homothetic to an ordinary black triangle and has 2k + 2 vertices of the 
lattice in each side. 

We need the following preparatory lemma. 

Lemma 4. For any "holomorphic function" if) G H, any n G i and k ^ 0, 
there exists a unique "degree ^ k polynomial" p k G Vu such that p k coincides 
with if) in Tn^ ■ 

Proof. We prove the existence by induction. For k — 0, the assertion is true, 
since there always exists a covariant constant po coinciding with if) in just 
one black triangle. 

Assume that the assertion is proved for k = I — 1. Then we can find 
Pi^i G V1-1 such that p\_\ = Qif) wherever in „ 2 _ 1 v As we have already 

seen, we can find a function (p G H such that Qtp = pi-i, and a covariant 



15 



constant po G Vq such that po = ip — <p in T% = T n . We set p\ = (p + po- 

By construction, we will have: pi G Vu pi = ip in Tn^ and Qp\ = Qib in 
T (^-i) 

(ni-l,n 2 -l)' 

Thus, the difference pi — ip satisfies the following 

Q + (Pi - = everywhere, Q(p, - V) = in T^-iw-i)' 

which means that the sum of the values of the function pi — ip over the vertices 
of any triangle, black or white, contained in Tn is zero. Since pi = ip in T^ " 1 , 
this implies that the function p\ — ip is identically zero in Tn ■ 

The uniqueness of the "polynomial" pk follows from the dimension ar- 
gument: the dimension of Vk is 2 k + 2 by Proposition |3|, and the 2/c + 2 
values of ip at vertices lying in one side of T n h \ say, points {n\ — j, n 2 ), where 
j = 0, 1, . . . , 2k + 1, can be arbitrary as implied by the following lemma. □ 

Lemma 5. Let Y niH2 be the following subset of the lattice I: 

Y n = {(ni,n 2 )}U {(m - j,n 2 ), (ni,n 2 +j), (ni +j',n 2 -j)}j>i> ( 21 ) 

where n = (ni,n 2 ). Let V n be the linear space of all real functions on Y n . 
Then, for any n G I the restriction map H — >• V n is an isomorphism. 

In other words, in order to get a solution to the equation Q + ip = one 
can set values of ip in all points from Y n arbitrarily, and then the equation 
will prescribe the values of ip in all the other points. 

Proof. The three rays with the origin n at which all the points from Y n lie, cut 
the plane into three parts, which are cyclically interchanged under rotation 
by 27r/3 around n. Consider one of these parts U = {{n\ —ji, n 2 + 32)}j 1 ,j 2 >o- 
All black triangles in U have the form T)L _■ „ , • s, where ji,j 2 > 0. The 
corresponding equations are: 



^111—31,112+32 " l Pn 1 -(j 1 -l),n,2+j2 ^m— (ji— l),n2+(ia— 1)" (^2) 

They allow to express recursively the value of ip at any point from Er\U via 
the values of ip at £ H <9£7. 

A similar situation takes place in the other two parts of the plane that 
are obtained from U by rotation by 2-7r/3 around n. The recursion process is 
illustrated in Fig. [7], where the vertices from Y n are marked by bold circles. 

□ 
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Figure 7: Recursive construction of ip 




There is a canonical way to associate three "polynomials of degree k" 

(k) 

Pk,i,Pk,2, Pk,s with any big black triangle T„ by setting them to be identically 
zero everywhere in Tn except at vertices lying in one of the sides where they 
are equal to ±1, namely: 

Pk,i{n 1 -2k-l+j,n 2 ) =(-l) j+k ; 

Pk^nnni-j) =(-l) j+k ; (23) 

ft, 3 (m - j,n 2 - 2k - 1 + j) = (-iy +h , 

j — 0, 1, . . . , 2k+ 1. In Fig. g the values of pk,i in Tn are shown for k = 1, 2. 
The pictures for p*^ and pk,3 are obtained by rotation by 27r/3. Obviously, 

Figure 8: "Polynomials" pk,i in Tn ; fc= 1,2 




we have 

QPfc.i = P*-i,t, (24) 
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where p h ,i is associated with T^^y and Pk-i,i with Tfc^l^^y 
The polynomials pkj are linearly dependent: 

Pk,i + Pk,2 + Pk,3 e Pfc_i, (25) 

where we assume that the polynomials are associated with the same big 
triangle Ti k \ Thus, in order to get a basis in the space of polynomials we 
have to select a big triangle for each k and a pair of polynomials p^i, pk. 



31 



i,j G {1,2,3}. We do it as follows. 

For a big triangle T^^, we define its two-side extension of type (12), 



(23), or (31) to be the big triangle T^ + }} T^ + !] „ or T? +1) .. 

spectively (see Fig. ^). 



re- 



Figure 9: Two-side extensions 




type (12) type (23) type (31) 



Let us fix a sequence of big triangles T(0), T(l), . . . such that 

1) T(0) is an ordinary black triangle; 

2) T(k + 1) is a two-side extension of T(k) (thus, T(k) = Tn for some 
nGf); 

3) the union [J k T(k) is the whole plane M 2 . 

Such a sequence will be called admissible. 

With an admissible sequence of triangles we associate a basis ipj,ipj, 
j = 0, 1, . . . , in the space ® fc Vk of polynomials in the following way. If T(k) 
is the two-side extension of T(k — 1) of type (ij), we set ip\ and ty\ to be the 
polynomials p^i and pkj associated with the triangle T(k). We also denote 
by T h (k) the (ordinary) black triangle T^ ni _ k)n2 _ k y where T(k) = T^^. 

By construction, we have = everywhere in T(k) if k < j. Thus, any 
series of the form 

oo 

X>lv£ + a2v>2) (26) 

k=0 
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converges everywhere in £, since, by the definition of admissible sequence, for 
any n G £, we have n G T(k) for any sufficiently large k. 



Theorem 4. For any admissible sequence of triangles T(0), T(l), . . . and 
any "holomorphic" function ip G H, there exists a unique series of coefficients 
2, . . . such that the series $Zb\ ) converges to the function 
ip. Moreover, the coefficients ct\,o? k can be found from the knowledge of the 
value of the "fcth derivative" Q k ip at the vertices of the triangle T h (k). 

Proof. The first assertion of the theorem follows from the fact that we can 
approximate ip in the triangle T(k) by a "polynomial" of degree k and from 
lim T(k) = R 2 . 

k— >oo 

It is straightforward to check that, if ijj is identically zero in T(k), then 
Q h tp is identically zero in T h (k). Thus, Q?i\)\ is not identically zero in T h (k) 
if and only if j = k. This implies the latter assertion of the theorem. □ 

Now we construct an analog of the Cauchy formula for recovering a solu- 
tion ip of the equation Q + ip = in a domain from the knowledge of ip at the 
boundary of the domain. 

By a domain we will always mean a closed domain D in the plane such 
that D is a simplicial subcomplex of our regular triangulation. For a black or 
white triangle T, we will write T G d + D if we have T (jLD and T n dD ^ 0. 

Consider the following function (the famous Pascal triangle, see Fig. |ToD . 

otherwise. 



Lemma 6. The function G is a fundamental solution to the black triangle 
equation, i.e., we have 

Q + G = 6, (28) 

where 5 is the delta-function 



8 n 



1 if n= (0,0), 
otherwise. 
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Figure 10: The function G 




Proof. The formula ( JZ7D can be rewritten in the form 

oo 

G r » = X)((-*r 1 -t a - 1 )*«5) B . (29) 

fc=0 

Applying Q + = (1 + t^ 1 + t 2 x ) to both sides of (^) we obtain □ 

Proposition 4. Lei ip be a "holomorphic function" in a finite domain D, 
i.e., a solution of the equation Q + if) = in D. Then, for any n e D n i/ie 
following holds 

^n= J2 (Q + ^)mGn-m, (30) 

where we set tp m = /or all m ^ D . 

Note that the right hand side of ( pOf ) involves only the values of ip at the 
boundary 3D. 

Proof. Notice that, if ^ d + D, then we have (Q + ip) m = 0. Indeed, if 
C -D, then the equality holds by assumption, and if T^nD = 0, it holds, 
since ip is assumed to be identically zero outside D. So, the right hand side 
of ( pUD can be written as 

J2(Q + ^)™Gn- m , (31) 

m<=£ 
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Denote this sum by ip n . 

We may assume without loss of generality that the domain D is contained 
in the sector n\,rii > 1. Then, for any n = (711,712) such that 6 d + D, we 
have ni,ri2 > 0. This implies 

^ n = ^ n = if m ^ or n 2 < 0. (32) 
From (^) we have 

= {Q + i ) )n ~ y^XQ + tp)m5 n -m 

m£l 

Thus, the function if) — if) belongs to H and, according to ([^), vanishes 
at Yq. It follows from Lemma [5] that if) — if) = 0. □ 

In this proof, we have used two properties of the function G: the first 
one is relation (|2"8D, and the second one is that G = outside the sector 
ni,n 2 ^ 0. However, the latter is not needed as will follow from the next 
lemma. 

Lemma 7. For any function if) : £ — > R /imte support and any <p G H 
we have 

^{Q + ^)mVn-m = (33) 

/or a// n £ £. 

Proof. Denote by r the following operator: 

(rip) n = ip_ n . 

We will have 

y^ J {Q + lf))mVn-m = (Q + ^)m (ry?) m _ n 

m— n 

5^^m(^Q + V 5 )m-n = 0. 
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We used here the relation tQt = Q + and the fact that the operators Q and 
Q + are formally conjugate to each other. □ 



Corollary 3. The assertion of Proposition £| takes place for an arbitrary 
function G satisfying ft23j). 

Appendix 1 

Proof of Theorem ||j. Any representation p : 7i"i(M) — > GL(2,M) can be ob- 
tained by specifying a flat linear connection in the trivial two-dimensional 
vector bundle over the 1-skeleton of T. This means that, to each ori- 
ented edge (P,P r ), we associate a 2 x 2 matrix Ppp/ so that, for any tri- 
angle (P, P', P") of T, we have Rp t p» = Rp,p'Rp>,p» and Rp t p> = Rp} p . 
For a fixed vertex P , a representation of m(M,Po) is obtained by putting 
p(7) = Rp p 1 ■ . . . ■ Rp m _ 1 p m Rp m p , where the path 7 consists of the edges 
(Po, Pi), ■ ■ ■ ; {Pm-i, Pm), (Pn, Po) ■ Clearly, any representation can be ob- 
tained in this way. Moreover, the representation is not changed under a 
"gauge transformation" Rp t p> 1— > CpRp^Cp} , where Cp, P 7^ Po, are arbi- 
trary 2x2 matrices, and Cp = id. 

Let us fix a vertex Pq connected with P by an edge of T. By a gauge 

transformation, we can achieve Rp p^ = m ' "^ e ^ ^ a s i m ply con_ 

nected domain containing P , Pq. Consider a local covariantly constant sec- 
tion of the vector bundle, i.e., a vector function vp = (fpi,fp2) on vertices 
from D such that vp ■ Rp t pi = vp> for any edge (P, P') C D. Since we have 
Vp 2 = the section vp can be recovered from the knowledge of fp i, vp^i- 
The space of covariantly constant local sections is two-dimensional. 

By forgetting the second coordinate, we obtain a two-dimensional space 
of functions tpi, which can be turned into the space of covariant constants 
of a flat discrete connection associated with T. This can be done by putting 

£>t,Pi = c 23 , &t,p 2 = c 3 id 23 , b T ,p 3 = c 12 d 2 i, (34) 

where T = (Pi, P 2 , P3) is a triangle of T with a fixed enumeration of vertices, 
Cij = {Rp u p) 2 \, dij = det(Pp i p ) ). Changing the enumeration will result in the 
multiplication of all three coefficients (^) by the same constant, which has 
no effect on the corresponding discrete connection. Applying a generic gauge 
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transformation with Cp = id we can always make all the coefficients ([33]) be 
non-zero. 

The discrete connection {£>t,p} obtained in this way has the following 
property. If we set ipp ,ipp^ arbitrarily and extend ipp by solving equation (H) 
along a thick path, we will obtain the same function as if we set vp = 
(i/jp ,ipp^), apply the parallel transport along the same path by using the 
connection R, and then forget the second coordinate of the obtained vector 
function. □ 



Appendix 2 

Here we exhibit a natural generalization of the constructions of Section |l|. 

Let X be a simplicial complex, k ^ 1 an integer. With any family )C of 
A;-dimensional simplices and numeric non-zero coefficients b a k P defined for 
any simplex a k G K, and its vertex P G a k we associate the operator 

(Qifj) a k = K^p^p, (35) 

P£a k 

which takes functions of a vertex to functions on K. 

An analogue of discrete connections of Section [I] can be defined if K is 
the set of all /c-simplices of X and X satisfies certain restrictions, which we 
now describe. 

By a k- thick path in X we shall mean a sequence 07 , cr 2 , . . . , o m of k- 
dimensional simplices such that o"j n cr i+1 is a (k — l)-dimensional simplex 
for any i — 1, . . . ,m — 1. We call a thick path a±, . . . , a m elementary if all 
simplices <Tj belong to the star of a single vertex. If a thick path 7! is obtained 
from a thick path 72 by an insertion or a removal an elementary path we say 
that the passage 71 1— > 72 is an elementary homotopy. 

Any thick path o\ , . . . , a m defines a homotopy class of ordinary paths 
from the center of o\ to the center of a m in the obvious way. Thus, it makes 
sense to speak about homotopic thick paths. 

We say that a simplicial complex X is k-admissible if any path is k- 
"thickable" and any homotopy between fc-thick paths can be realized as a 
composition of elementary homotopies. For example, the fc-skeleton of a 
triangulated manifold is always /c-admissible. 

For any fc-thick loop 7 = (01, . . . , a m , a m +i = o"i) we define the holonomy 
operator in the same way as we did in Section [l]. R 1 is a linear operator 
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on the space of solutions of the equation Qip = in the simplex u\. We say 
that the connection {&<t,p} has trivial local holonomy (or zero curvature) if 
i? 7 = id for any elementary fc-thick loop 7. 

Lemma 8. If X is a k- admissible complex, then for any k-simplex Oq the 
global holonomy of any discrete connection {b a k P } with zero curvature along 
k-thick loops based at <Tq is a well defined homomorphism iri(X, <Tq) — > ~$L k . 

The proof is easy. 

Consider the canonical connection associated with the family of all k- 
simplices of X, b a k P = 1. It is easy to see that the canonical connection 
necessarily has trivial local holonomy at any vertex in the following two 

cases: 

1) k = l; 

2) k ^ 2, X is a triangulated /c-manifold such that any (k — 2)-dimensional 
simplex o~ k ~ 2 [i.e., the number of fc-simplices containing a k ~ 2 ) is even. 

We will assume one of these in the sequel. The operator L = Q + Q has the 
form 

(Dip) p = 2J rnp t p>ipp> + n P ipp, 
p' 

where the sum is taken over all vertices P' 7^ P from the star of P, mppi 
is the number of fc-simplices containing the edge (PP f ), np is the number of 
fc-simplices containing the vertex P. 

By analogy with Propositions [I], one can prove the following. 

Proposition 5. The holonomy group Q of the canonical connection of a 
triangulated k-manifold X all whose (k — 2)-simplices have even valence is a 
subgroup of the permutation group S^+i ■ 

Let q be the number of orbits of the action of Q C Sk+i on the set 
{0,1, ... ,k}. Then the dimension of the space of covariant constants of the 
canonical connections, i.e., solutions of the equation Qip = is (q — 1)- 
dimensional. 

The space of covariant constants coincides with the space of zero modes 
of the operator L. 

In the particular case k = 1, zero modes of the operator L exist if and 
only if the 1-skeleton of X is a dichromatic graph. Now we suppose k ^ 2. 
Consider the following three homomorphisms tt\(X) — ► Z 2 : 
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1) the parity p\ of the global holonomy of the canonical connection; 

2) the orientation homomorphism p 2 ] 

3) the parity homomorphism p 3 of the number of fc-simplices in a fc-thick 
path. 

By analogy with Lemmas |2|, [3|, we have the following. 

Lemma 9. A triangulated k-manifold all whose (k — 2)-simplices have even 
valence admits a b/w coloring of k-simplices such that any two adjacent k- 
simplices are of different color if and only if the representation p 3 is trivial. 
We have p 3 = p\pi- 

If X admits a b/w coloring of fc-simplices, then the operator L can also 
be factorized as follows: 

L = 2Q^Q h = 2Q+Q W , 

where Qb, Qw are operators associated with the family of black and white 
simplices, respectively. It is natural to ask whether the maximum principle 
holds for these operators. This question has not yet been investigated. 
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